Infinite Correlation in Measured Quantum Processes 
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We show that quantum dynamical systems can exhibit infinite correlations in their behavior when 
repeatedly measured. We model quantum processes using quantum finite-state generators and take 
the stochastic language they generate as a representation of their behavior. We analyze two spin-1 
quantum systems that differ only in how they are observed. The corresponding language generated 
has short-range correlation in one case and infinite correlation in the other. 
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We study how sequences produced by a quantum infor- 
mation source can produce infinite- length correlations. 
To start, we recall the finitary quantum generators de- 
fined in Ref. [![. They consist of a finite set of internal 
states Q = {qi : i — 1, . . . , \ Q\}. The state vector is an 
element of a |Q|-dimensional Hilbert space: (ip\ g TL. At 
each time step a quantum generator outputs a symbol 
s G A and updates its state vector as follows. 

The temporal dynamics is governed by a set of | tri- 
dimensional transition matrices {T(s) = U -P(s), s G .4}, 
whose components are elements of the complex unit disk 
and where each is a product of a unitary matrix U and a 
projection operator P(s). U is a \Q\ -dimensional unitary 
evolution operator that governs the evolution of the state 
vector. P = {P(s) : s £ A} is a set of projection oper- 
ators — |Q|-dimensional Hermitian matrices — that deter- 
mines how the state vector is measured. 

The output symbol s is identified with the measure- 
ment outcome and labels the system's eigenstates. The 
projection operators determine how output symbols are 
generated from the internal, hidden unitary dynamics. 
They are the only way to observe a quantum process's 
current internal state. 

We can now describe a quantum generator's operation. 
Uij gives the transition amplitude from internal state qi 
to internal state qj . Starting in state vector (ipa | the gen- 
erator updates its state by applying the unitary matrix 
U. Then the state vector is projected using P(s) and 
renormalized. Finally, symbol s G A is emitted. In other 
words, starting with state vector ("0011 a single time-step 
yields (i/>(s)\ = {iIh ) \U'P{8). 

An observer is interested in what can be observed and 
these are the measurement outcomes s G A. Thus, the 
only way to describe a quantum process is in terms of 

the sequence S = ■ ■ ■ S-2S-1S0S1 . . . of observed ran- 
dom variables St produced by a quantum generator. We 
consider a family of distributions, {Pr(s t+ i, . . . , Sj+l) : 
St G .4}, where Pr(sj) denotes the probability that at 
time t the random variable St takes on the particular 
value st £ A and Pr(s t+ i, . . . , Sj+l) denotes the joint 
probability over sequences of L consecutive measurement 



outcomes. We assume that the distribution is stationary; 
Pr(St+i, . • • , S t+L ) = Pr(5i, ...,S L )- We denote a block 
of L consecutive variables by S L = Si . . . S z and the 
lowercase s L — S1S2 • • • Sl denotes a particular measure- 
ment sequence of length L. We use the term quantum 

process to refer to the joint distribution Pr(5 l ) over the 
infinite chain of random variables. A quantum process, 
defined in this way, is the quantum analog of what Shan- 
non referred to as an information source [2j|. We can now 
determine word probabilities of observations of a quan- 
tum finite- state generator (QFG). Starting the generator 
in (tpQ I the probability of output symbol s is given by the 
state vector without rcnormalization: 



Pr(a) = (0(s)|0(s)) 



(1) 



The probability of outcomes s L from a measurement se- 
quence is 



Pr(s L ) = (^( S L )\^(s L )) 



(2) 



We will now investigate word probabilities of a partic- 
ular quantum process. Consider a spin-1 particle that is 
subject to a magnetic field which rotates the spin. The 
state evolution can be described by the following unitary 
matrix: 



U = 








J_ _L_ 

V2 V2 



(3) 



Geometrically, U defines a rotation in R 3 around the y- 
axis by angle ^ followed by a rotation around the x-axis 
by an angle |. 

Using a suitable representation of the spin operators 
Ji [3(] such as: 





'Electronic address: karoline@cse.ucdavis.edu 
^Electronic address: chaos@cse.ucdavis.edu 



(4) 



the relation = 1 — Jf defines a one-to-one correspon- 
dence between the projector Pi and the square of the spin 
component along the i-axis. The resulting measurement 
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FIG. 1: The Even Process quantum generator. 
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FIG. 2: Even Process stochastic language: Words 
{01 afc_1 0},fc = 1,2,3,... have zero probability; all others have 
nonzero probability. The logarithm base 2 of the word prob- 
abilities is plotted versus the binary string s L , represented as 
base-2 real number u 0.s L " . To allow word probabilities to be 
compared at different lengths, the distribution is normalized 
on [0, 1] — that is, the probabilities are calculated as densities. 

represents the yes-no question, Is the square of the spin 
component along the i-axis zero? 

Consider the observable Jy. Then the following projec- 
tion operators define the quantum finite-state generator: 

P(0) = |010> (010| and P(l) = |101) (101| . (5) 

The stochastic language generated by this process is 
the so-called Golden-Mean Process language [1]. It is de- 
fined by the set of irreducible forbidden words T = {00}. 



That is, no consecutive zeros occur. For the spin-1 parti- 
cle this means that the spin component along the y-axis 
never equals twice in a row. We call this short-range 
correlation since there is a correlation between a mea- 
surement outcome at time t and the immediately pre- 
ceding one at time t — 1. If the outcome is the next 
outcome will be 1 with certainty. If the outcome is 1 the 
next measurement is maximally uncertain: outcomes 
and 1 occur with equal probability. 

Consider the same Hamiltonian, but now use instead 
the observable Jj. The corresponding projection opera- 
tors define the QFG: 

P(0) = 1 100) (100| and P(l) = jOll) (011| . (6) 

The QFG defined by U and the above projection oper- 
ators is shown in Fig. [T] The stochastic language gen- 
erated by this process is the so-called Even Process lan- 
guage [4|] . The word distribution is shown in Fig. O It is 
defined by the infinite set of irreducible forbidden words 
T = {01 2fc " 1 0}, fc = 1,2,3,.... That is, if the spin com- 
ponent equals along the y-axis it will be zero an even 
number of consecutive measurements before being ob- 
served to be nonzero. This is where the infinite correla- 
tion is found: For a possibly infinite number of time steps 
the system tracks the evenness or oddness of number of 
consecutive measurements of "spin component equals 
along the y-axis" . 

The above examples show that quantum dynamical 
systems store information in their behavior. The quan- 
tum Even Process example is particularly striking since 
it has only three internal states, but exhibits infinitely 
long temporal correlations. Comparing the two examples 
demonstrates, in addition, that the amount of stored in- 
formation depends on the means taken to observe the 
system. These properties are quantified by adapting 
information-theoretic measures of randomness and mem- 
ory to quantum processes. We demonstrated that a re- 
peatedly measured quantum dynamical system can store, 
in its current state, information about previous measure- 
ment outcomes. 

In quantum computation the experimentalist subjects 
information stored in an initially coherent set of phys- 
ical degrees of freedom to a selected sequence of ma- 
nipulations. The system's resulting state is measured 
and interpreted as the output of a computation. Our 
computation-theoretic approach, in contrast, applies to 
continuous computation and shows how information pro- 
cessing is embedded in even simple quantum systems' 
behavior. 
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